A Note on Formal Iterated Function Systems

نویسنده

  • Thierry Coquand
چکیده

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Rotation number and its properties for iterated function and non-autonomous systems  

The main purpose of this paper is to introduce the rotation number for non-autonomous and iterated function systems. First, we define iterated function systems and the lift of these types of systems on the unit circle. In the following, we define the rotation number and investigate the conditions of existence and uniqueness of this number for our systems. Then, the notions rotational entropy an...

متن کامل

[inria-00510143, v1] Construction of fractals using formal languages and matrices of attractors

LRIFS's (Language-Restricted Iterated Function Systems) generalize the original de nition of IFS's (Iterated Function Systems) by providing tools for restricting the sequences of applicable transformations.In this paper, we study an approach of LRIFS's based on matrices and graph theory. This enables us to generate a matrix which elements are attractors.

متن کامل

Escape-time Visualization Method for Language-restricted Iterated Function Systems Escape-time Visualization Method for Language-restricted Iterated Function Systems

The escape-time method was introduced to generate images of Julia and Mandelbrot sets, then applied to visualize attractors of iterated function systems. This paper extends it further to language-restricted iterated function systems (LRIFS's). They generalize the original deeni-tion of IFS's by providing means for restricting the sequences of applicable transformations. The resulting at-tractor...

متن کامل

Chaotic property for non-autonomous iterated function system

In this paper, the new concept of non-autonomous iterated function system is introduced and also shown that non-autonomous iterated function system IFS(f_(1,∞)^0,f_(1,∞)^1) is topologically transitive for the metric space of X whenever the system has average shadowing property and its minimal points on X are dense. Moreover, such a system is topologically transitive, whenever, there is a point ...

متن کامل

On Iterated Scattered Deletion

In this note, we solve an open problem of Ito et al. 2] on iterated scattered deletion. Note: Since this note has appeared in Bull. EATCS, I have been informed that this problem has been previously solved; see Ito and Silva 1], where the authors show that there exists a regular language R such that (;) + (R) is not a CFL. I am grateful to Masami Ito for pointing me to this reference. is the set...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • Electr. Notes Theor. Comput. Sci.

دوره 24  شماره 

صفحات  -

تاریخ انتشار 1999